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Dear Sir: 

Applicant requests review of the final rejection dated March 13, 2007 and subsequent 
Advisory Action dated May 29, 2007 regarding the above-identified application. No 
amendments are being filed with this request. This request is being filed with a Notice of 
Appeal. The review is requested for the reasons stated below. 

Applicant submits that the rejections are in clear error for at least the reason that the art of 
record does not teach or suggest selecting a customized subset of inverse discrete cosine 
transform (iDCT) algorithms for an entire video shot according to the distribution of end_gf 
MncV (ROW lengths for the DCT blocks within a sinple selected frame within the video shot. 
More specifically, the art of record does not teach or suggest selecting a customized subset for an 
entire video shot. Secondly, the art of record does not teach or suggest that the selection is based 
upon information from a single selected frame. Thirdly, the art of record does not teach or 
suggest determining EOB lengths for DCT blocks. 

Claims 1, 4, 6, 1 1-12, 19 and 23-29 were rejected under 35 U.S.C. 103(a) as being 
allegedly unpatentable over Singh et al. (U.S. Patent Application Publication No. 2002/0027954 
Al) in view Jun et al. (U.S. Patent No. 7,027,509). Claims 3, 13 and 22 were rejected under 35 
U S.C. 103(a) as being unpatentable over Singh in view of Jun and further in view of Murata of 
record. Claims 7-10 were rejected under 35 U.S.C. 103(a) as being unpatentable over Singh in 
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view 



ofJttn and Mura*. andfurther in view o, Youn e. al (U.S. FatentNo. 6,650,707). 

ol^ed to » » of DCT Mocks fern a single selected — ^ ** 
p^Tlly, me coefficient of a plurality of DCT blocks contending to a selected frame 

DCT blocks. The tetriparjon of EOB leogdts of DCT blocks assoclafcd W th a ^ngfesdectei 
fta** is then examined. Subse,uentlv, a customized subset of iDCT algorithms to be use4 for 
.he video shot is selected to. a larger set of iDCT algorithms according to the 
gsiribuiion, of EQEJengaiforthcin^^lected frame. One of the iDCT algorithms from the 
customized subset of iDCT algorithms is then selected and executed on each of the plurality of 
blocks within the video shot according to the associated EOB length of the particular block to be 
transformed. 

Singh, in contrast, discloses a different method of choosing a subset of iDCT algorithms 
based upon the configuration of zero sub-blocks within a DCT block. More specifically, in the 
described embodiment, Singh partitions each 8x8 DCT block into four 4x4 sub-blocks (See 
paragraphs [0029]-[0030]). As presented at page 9 of Amendment H filed June 1 1 , 2007, each 
DCT block is then grouped into one of eight classes based on the eight possible configurations of 
zero sub-blocks within the larger block (See paragraph [0031] and the figure between paragraphs 
[003 1] and [0032]). An iDCT algorithm suited to the particular block class associated with the 
DCT block is then executed on the DCT block. Singh also describes storing in cache memory a 
limited number of iDCT algorithms corresponding to those block classes which occur with the 
highest probability (See paragraph [0052]. However, there is no teaching or suggestion in Singh 
that the limited subset of iDCT algorithms stored in the cache memory are chosen based on a 
distribution of EOBlengths corresponding to a single selected frame, as required by claim 1. 
Furthermore, there is no disclosure or suggestion in Singh of selecting and using the chosen 
limited subset of iDCT algorithms for the entire associated video shot . 

As such, Singh fails to teach or suggest several key elements recited in claim 1 . Firstly, 
according to claim 1, the customized subset of iDCT algorithms is chosen for an entire video 
shot based solely on a distribution of EOB lengths for a sin ple selected frame within the video 
shot. Notably, as recited at page 17 lines 7-8 of the present specification and presented at page 8 
of Amendment H filed June 1 1 , 2007, these elements of claim 1 are based on two properties of 
typical EOB probability distributions observed by the present inventors. These properties are: 1) 
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"EOBaddressprob^^ 

1W7 8V and2) "Withinashot and over spans of afew hundred frames EOB histogram 

showhtuesigmficantvan ^ Furthermore , selecting the customized 

static within an individual shot (pg. 17 hnes 21^;. * 

subsetofiDCTalgonthmsneedbe,^ . 

Lntras! ' Singh discloses anemhodiment in w hich the subset of iDCT al g on«uns . 
chosen ernpirica^ offline: "The probability of occurrence for each of the classes can be 

estimatedoff^eby^^ h ± 

sequences" (See paragraph [0052]). In another embodiment, Singh describes updatmg the subset 
at runtime based on updated block statistics (see paragraph [0055]). However, Singh makes no 
reference to calculating a customized subset for each video shot, let alone choosing the 
customized subset based on information from a single frame within the associated video shot. 
Furthermore, Singh makes no reference to the two properties of typical distributions of non-zero 
coefficients observed by the present Inventors described above. 

Secondly, Singh fails to teach the determination of an EOB length. The present invention 
is not concerned with runs or stretches of zeros prior to the last non-zero coefficient. Instead, the 
present invention requires only the EOB lengths from each examined DCT block in order to 
select the customized subset for the entire video shot As recited at pages 14-15 of the present 
specification and presented at page 8 of Amendment H filed June 1 1 , 2007, "The EOB marker 
value indicates that all further coefficients [of the 64 total coefficients] in the block have a value 
of zero." In other words, the EOB length (marker) corresponds to the highest DCT coefficient 
represented in the block, thus, the EOB length can only assume a whole number from 1 to 64. It 
is respectfully submitted that those of ordinary skill in the art at the time the invention was made 
would understand the meaning of EOB length as it applies in the context of DCT coefficient 
blocks, and especially as it is recited in claim 1 . 

It is acknowledged that Singh discloses the determination of other block statistics 
involving DCT coefficients such as "the quadrants that contain non-zero coefficients, the rows 
and columns that contain non-zero coefficents, and the dynamic range within the block" (see 
paragraph [0006]). However, as described at page 7 of Amendment H, none of these statistics 
correspond to an EOB length. In particular, an EOB length cannot be directly derived from the 
zero sub-block classification disclosed by Singh. According to Singh, the DCT blocks are 
classified according to the locations of sub-blocks within an associated DCT block that contain at 
least one non-zero DCT coefficient. However, there is no further classification based on the 
locations of the non-zero coefficients within the sub-blocks, and more importantly, the location 
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fr^nt in the entire DCT block. Furthermore, Singh fails to teach 
U, «he present Final Office Action, the Examiner assert, that Singh dieses 

comprising: a) means (12 1 of fig ^ 3) for J^Jkln a video scene t0 determine 
DC ? examined DCT blocks ([0029]- 

SSf i^SiSlwSrKcoimting the number of elements per column and 
[0034] and ^°H 00 ^ J ' * distribution of EOB lengths associated 

of ST?N& choosSg an optimal IDCT algorithm for blocks having 
a patted of nonS sSb-blocks that have a high probability of occurrence and 
choS a Suit IDCT algorithm for the remaining blocks based upon the 
mobaWlity) for the entire video picture from a plurality larger set of IDCT 
^^2£H^i?«ffi B 3 Noteorob 3toprob i) according to the distribution of 
tg^££££Z&*& d > -ans ([0052]) selecting and 
execuSione of the customized subset of IDCT algorithms for each of *e 
2£ of blocks within the video frame according to the associated EOB 
lengths of the blocks executing the selected IDCT algorithm. 

Thus, the Examiner asserts that "choosing and storing an optimal IDCT algorithm for 
blocks having a pattern of non-zero sub-blocks that have a high probability of occurrence, and 
choosing a default IDCT algorithm for the remaining blocks based upon the probability" 
suggests "selecting a customized subset of iDCT algorithms for the entire video shot from a 
larger set of iDCT algorithms according to the distribution of EOB lengths for the single selected 
frame » as specifically required by claim 1 . Again, nowhere does Singh disclose or suggest the 
use of information (the distribution of EOB lengths) from a single frame , to select a customized 
subset of iDCT algorithms for an entire video shot. In fact, no reference at all to a video shot 
was found in the disclosure of Singh. On page 4 of the present Final Office Action, the 
Examiner affirms that, "Singh does not particularly teach the computer processor for examining 
the coefficients of a plurality of DCT blocks corresponding to selected frames within a video 
shot - The Examiner further states that, "It would have been obvious to one skilled in the art to 
incorporate the teaching of Jun into the computer program, method and system of Singh in order 
to improve the processing speed in the shot change point detection by the color histogram- 
However, the Applicant is unclear as to how the Examiner has combined the teachings of Jun 
and Singh. Furthermore, the description of the Examiner's motivation for combining the 
teachings of Jun and Singh is confusing and appears to have no relevance in the context of the 
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method" relates to the present invention. At first glance, it appears that Jun was used to broadly 
te^h a video shot However, the Examiner has not provided any grounds of motion to 
ccnhine the two references nor has the Examiner presented a logical combination of the 
teachings tha, is suHahle ,0 recor^ruc, *e present invennon as defined in claim 1. Regardless.,, 
is clear that no reasonable combination of Jun and Singh teaches or suggests "selecung a 
customized subset of iDCT algorithms tor the entoMeoshot from a larger set of ,DCT 
algorithms according to the distribution of EOB lengms for the single selected frame. " as 

specifically required by claim 1 . 

Furthermore, the Examiner asserts that "counting the number of elements per column and 
row" of a DCT block suggests determining an EOB length for a DCT block, as required by claim 
1 Firstly, Applicant could not find a reference to counting the number of elements per column 
and row" in the paragraphs cited by the Examiner ([ 0029]-[0034] and [0040]-[0043]). Applicant 
does note that the only reference to a "count" in the cited paragraphs is described wrthin 
paragraphs [0042]-[0050], which describe the use of a "row major count system" to determine 
the class of an associated DCT block based on the location of sub-blocks having at least one non- 
zero coefficient within the associated DCT block. Hence, Singh does not disclose or suggest the 
determination of EOB lengths, let alone, examining a distribution of EOB lengths associated 

with a single selected frame . 

Independent claims 4, 6 and 1 1 contain limitations similar to those described above with 
respect to claim 1 . As such, Applicant respectfully submits that these claims are allowable for at 
least similar reasons as those described above with respect to claim 1. 

Dependent claims 3, 7-1 0, 12-13, 19 and 22-29 each depend either directly or indirectly 
from one of the independent claims described above, and are therefore respectfully submitted to 
be patentable over the art of record for at least the reasons set forth above with respect to the 
independent claims. 

Withdrawal of the rejections under 35 USC §103(a) is therefore respectfully requested. 

Respectfully submitted, 
BEYER WEAVER LLP 




Marc S. Hanish 
Reg. No. 42,626 
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